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Abstract 

This paper provides a framework for modeling the hnancial system with multiple illiquid assets during a crisis. 

This work generalizes the paper by Amini, Filipovic and Minca (2016) by allowing for differing liquidation strategies. 

The main result is a proof of sufficient conditions for the existence of an equilibrium liquidation strategy with 
corresponding unique clearing payments and liquidation prices. An algorithm for computing the maximal clearing 
payments and prices is provided. 
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1 Introduction 

Financial contagion occurs when the distress of one bank jeopardizes the health of other financial firms, and can 
ultimately spread to the real economy. The spread of defaults in the financial system can occur due to both local 
connections, e.g., contractual obligations, and global connections, e.g., through the prices of assets due to mark-to- 
market valuation. As evidenced by the 2007-2009 financial crisis, the cost of a systemic event is tremendous, thus 
requiring a detailed look at the contributing factors. In this current paper, we will construct and analyze an extension 
of the financial contagion model of m to include multiple illiquid assets with fire sales. 

The baseline network model of m considers an interbank network of nominal obligations. That paper studies the 
propagation of defaults through the financial system due to unpaid liabilities. Existence and uniqueness is proven in 
this base model, as well as algorithms to compute the clearing payments vector which captures the losses in the system. 
This model has been extended in multiple avenues, including bankruptcy costs, cross-holdings and fire sales. [5] studies 
these three extensions in a single model; we refer to that work and [25] for a review of the prior literature. Bankruptcy 
costs have been studied in, e.g., [ISlEailllllllElle]. Cross-holdings have been studied in, e.g., [ISllIlllS]. Fire sales 
for a single (representative) illiquid asset have been studied in, e.g., O [2T1 [TH O [3 [Sj |3] . For multiple illiquid assets, 
[IS HI] present a framework for modeling and estimating the volatility and correlations of asset prices during a fire sale. 
In contrast to the present paper, in those publications the financial institutions do not exist within a financial network 
- by considering the setting as such they are able to study multi-period and continuous-time models, which are not 
discussed in the scope of the current paper. Similarly, [7] considers a multiasset system in which financial contagion 
happens solely through balance sheet linkages without a network of interbank liabilities; that paper fixes a specific 
nonbanking demand to compare different asset allocation strategies. The results of that paper on the robustness of a 
liquidity-based allocation would also be true in the current model, though the choice of liquidation strategy will result 
in a modified optimal allocation. A mathematical analysis in this vein is beyond the scope of the current work. 

Models of financial contagion and systemic risk have been studied empirically in, e.g., [IllETlllolllg]. These studies 
show that it is unlikely that financial contagion can be captured by the base model of contractual obligations. Thus we 
extend the network model of m to include multiple illiquid assets. We study the case in which a fire sale is triggered 
if liquid capital (e.g., cash) is insufficient to cover the obligations of a firm, as was studied in, e.g., [3 [S]- This is in 
comparison with the equilibrium model presented in [3 with a single, representative, illiquid asset that is sold if a 
capital adequacy requirement is violatedljj We first briefly extend the results from [3] for existence and uniqueness of 
the clearing payments and equilibrium prices under known liquidation strategies. The main result is to prove existence 
of a joint clearing payments, asset prices, and an equilibrium liquidation strategy for each financial institution - a 
game theoretic liquidation strategy - and uniqueness of the clearing payments and prices under such a liquidation 
strategy. We finish by providing, under the necessary conditions, a fictitious default algorithm for computing the 
maximal clearing payments and prices; we refer to, e.g., [iniijniini for earlier discussions of this iterative algorithm. 

^Zachary Feinstein, ESE, Washington University, St. Louis, MO 63130, USA, zfeinsteiii@ese.wustl.edu. 

^The model presented herein is extended in [13 in the direction of 013 by explicitly stipulating leverage requirements. 
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2 Setting 

Consider a financial system with n financial institutions (e.g., banks, hedge funds, or pension plans) and a financial 
market with m illiquid assets. We denote by p G K” the realized payments of the banks, q € K™ the prices of the 
illiquid assets. There is an additional - liquid - asset in which all liabilities must be paid. Throughout this paper we 
will use the notation x Ay and x V y tor x,y £ for some d € N to denote 

X Ay = (min(a;i, 2 / 1 ), min(a; 2 , 2 / 2 ), min(a::d, yd)V, x W y = (max(a;i, 2 / 1 ), max(x 2 , 2 / 2 ), max(a;d, yd)V ■ 

As described in m, any financial agent i £ {1, 2,..., n} may be a creditor or obligor to other agents. Let pij > 0 
be the contractual obligation that firm i owes to firm j. Further, we assume that no firm has an obligation to itself, 
i.e., pii = 0. The total liabilities of agent i are given by pi := We can define the vector p £ M" as the vector 

of total obligations of each firm. The relative liabilities of firm i to firm j, i.e., the fractional amount of total liabilities 
that firm i owes to hrm j, are given by ^ if pi > 0 and a^- £ M arbitrary if pi = 0. We define the matrix 

A = (oy )i j=i_ 2 ,...,n with the property 'Y^=i o-ij = 1 for any i with pi > 0. In the case that p^ = 0 we are able to choose 
Oij arbitrarily as it only appears as a multiplier of a variable identically equal to 0. Any financial firm may default on 
their obligations if sufficient liquid capital is not available. We assume, as per [T3], that in case of default the realized 
payments will be made in proportion to the size of the obligations, i.e., based on the relative liabilities matrix A. 

Each firm * = 1,2,..., n has an initial endowment of > 0 in liquid assets and Si £ R™ in illiquid assets. That is, 
agent i holds Sik > 0 units of illiquid asset fc = 1, 2,..., m. Thus the vector of liquid endowments is given by x € R” 
and the matrix of illiquid endowments is given by S' = {sik)i=i, 2 ,...,n\ k=i, 2 ,...,m £ R”^"*. The price of the illiquid 
assets is given by a vector valued inverse demand funetion F : R™ ^ [0,g] C R™ for maximum prices pk for asset 
fc = 1, 2,..., mil Note that we allow for liquidation of one asset to potentially influence the prices of the other assets as 
well during a fire sale. This would allow us to include correlations of asset prices during fire sales as studied in [iiiiia. 
The inverse demand function maps the quantity of each asset to be sold into a price per share. We will impose the 
following assumption for the remainder of this paper. 

Assumption 2.1. The inverse demand function F : R™ —>■ [0,g] is continuous and nonincreasing. 

We now present a comparable setting to that in mm- We will assume that firms use mark-to-market accounting 
rules, so that the value of firm i’s liquid and illiquid endowment is given by Xi + q~^Si := + Sikqk when the vector 

of prices is given by g € R™. Additionally, each firm i receives payments from other firms j in proportion to the size of 
obligations, as described above. That is, firm j will make payment to firm i in the amount of pji = ajiPj if firm j pays 
Pj > 0 into the system. Thus, the wealth of firm *, taking into account the payments that firm i must make, is given by 
SikQk + ~Pi- By assuming limited liabilities of the firms, i.e., no firm will go into debt to pay its 

obligations, the wealth of any firm i must be greater than or equal to 0. Thus by rearranging terms we deduce that the 
payments made by firm i is bounded above by its mark-to-market valuation, i.e., Pi < Xi + ^ikQk + ^jiPj- 

Assuming that firm i must first pay all of its debts before reporting positive wealth, under pricing vector q, 

( m n 

Xi + ^ Siuqk + ^ ajiPj 

fc=i j=i 

That is, the amount that firm i pays into the financial system is the minimum of its total liabilities pi and the 
mark-to-market value of its assets is Xi -I- ^ik<lk + ^jiPj- 

However, it may not be possible for a firm i to pay all obligations pi with liquid holdings Xi -I- ^pPi- This 

shortfall, {pi — Xi — ^pPj)'^ (Pi ~Xi — ^pPj) Oj must be made whole, if possible, through the liquidation 

of assets. Implicitly we assume that a firm will only sell illiquid assets after it has exhausted its store of liquid capital. 
Due to the price impact (modeled by the inverse demand function F), and the use of mark-to-market accounting, this 
is the strategy that an equity maximizer would employ. This is in contrast to the work by in which assets are 
liquidated in order to satisfy a capital adequacy requirement. Unlike in the single illiquid asset case (cf. [5]), we cannot 
infer more properties without a discussion of the liquidation strategies employed by the financial firms. 

3 Clearing mechanism under known liquidation strategy 

In this section we consider the realized payments that each firm is able to make under limited liabilities (i.e., no hrm 
pays more than it owes p) and the realized asset prices after hre sales given a strategy of how the assets are liquidated. 

^ [ 7 ] utilizes a demand curve for the nonbanking sector rather than an inverse demand function, the results of this paper can be considered 
in that framework by constructing the equivalent inverse demand function from the nonbanking sector’s demand. 
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That is, we will define the liquidation function jik ■ [0,p] x [0, q] —^ R+ to be the number of units of asset fc = 1,2 ,m 
that firm i = 1, 2,n wishes to sell. A financial agent will sell assets in order to cover obligations that it cannot meet 
through its liquid endowment (and realized payments from other firms) alone. For notational simplicity we will say 
that 

is the vector of units of illiquid assets which agent i wishes to sell under payments p G K” and asset prices q G K™. 
Further denote by 'y(p, q) G to be the matrix of all asset liquidations under payments p and prices q. 

We will assume that short-selling is not allowed in the market. Therefore the number of units of asset k that firm 
i wants to sell, for a fixed payment vector p and price vector q, is given by Sik A 'jikip, q)- However, if these sales were 
actualized, this leads to an updated price q' G given by the liquidations Sik A ^ik(p,q) due to price impact. The 
updated price is thus given by the inverse demand function, i.e., 

<^ = F ( A7,(p,g)] 

\i=i 



The goal is to find an equilibrium price vector so that the quoted prices take into account the realized liquidations and 
vice versa, i.e., q' = q. 

Due to price impact of selling the illiquid assets, firms will generally want to liquidate the fewest assets necessary 
under payments p G M” and prices q G K.™. As such, we will impose the following minimal liquidation condition on 
the liquidation function 7 . 

Assumption 3.1. The liquidation function 7 : [0,p] x [0,g] -G satisfies the minimal liquidation eondition: 


q^ [si A7i(p,g)] 


(q^Si) A 



+ 


(Vi = 1,2, ...,m). 


(3.1) 


AssumDtion lS.ll implies the amount liquidated - with payments p at price q - is sufficient to cover either the shortfall 
in obligations or all assets are liquidated. The minimal liquidation condition also implies that no firm liquidates more 
assets than is necessary to remain solvent. We will now give a two examples of liquidation functions. 

Example 3.2. In the case where there is a single illiquid asset, i.e., m = 1, the constraint (13.11) implies 


ii{p, q) 


1 

q 



This is the single asset model presented in, e.g., HIS]. 


Example 3.3. Firms might sell off their assets proportionally to what they hold, i.e., for some agent i = 1,2, ...,n 
and any asset fc = 1 , 2 ,..., m 


ltk{p,q) = 


^ik 


E m 

i=i Siiqi 


Pi ^ ^ ^jiPj 


The number of units of the portfolio Si that need to be sold to make up the shortfall in liability payments is given by 
{pi —Xi — X]j=i ^jiPj)'^ / 1 Siiqi- Thus the number of units of asset k to be sold is exactly that fraction of the total 

holdings Sik- 


With a given liquidation function 7 we are able to fully describe the clearing mechanism via the valuation and pricing 
formulations given previously. Given a payment vector p G [0,p] and pricing vector q G [0, q\ the updated payments and 
prices is given by a clearing mechanism. The clearing mechanism is defined by the function (f : [0, p] x [0, q] —>■ [0, p] x [0, q] 
where 


q) 


p A (x + Sq + A^p) \ 

FiEti [s^^l^{p,q)]) )■ 


(3.2) 


We use the clearing mechanism to compute the realized payment or clearing vector p* G [0,p] and implied clearing 
price vector q* G [0, q] of the illiquid assets. The values of the clearing payments and prices are given by fixed points 
of (j) defined in Equation (13.21) . i.e., 

{p\q*) = Hp*,ql- 
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Theorem 3.4. Consider a financial system {A,p) with liquid endowments x and illiquid endowments S. Consider 
liquidation function 7 and inverse demand function F satisfying Assumvtion \2.1\ 

(i) If the summation of liquidation functions 7* continuous, then there exists a clearing payment and pricing 

vector {p*,q*). 

(ii) If the summation of liquidation functions 7* nonincreasing, then there exists a greatest and least clearing 
payment vector and vector of prices, {p~^,q~^) > {p~,q~). 

(Hi) If the summation of liquidation functions 7® nonincreasing and (3 S 1 —>■ F{fi) is strictly increasing, 
then there exists a unique realized payment vector and implied price vector if the financial system with liquid 
endowments x + SF{Y),k=i (and no illiquid endowments) is regular in the sense of JIA Definition 5]. 

Proof. This is a trivial application of the Brouwer and Tarski fixed point theorems. The final result is a simple 
extension of [U Theorem 2]. □ 

Remark 3.5. The liquidation functions presented in Examples 13.21 and 13.31 are continuous and nonincreasing. As 
described in |13j , regularity implies that all parts of the financial system have some positive endowment to distribute. A 
simple condition for regularity is if all firms i satisfy min(xi, mint Sik) > 0 with the minimum prices F{Y)n=i Si) S K!p_|_ 
all strictly greater than 0 . 


4 Equilibrium liquidation strategies 


In this section we now consider the case where the liquidation strategy of each firm is not provided a priori. This 
is a more realistic scenario since it is rare that an outsider can state exactly how a firm will behave during a crisis. 
We assume that all firms are attempting to maximize their own equity value. Since the liquidations of assets of one 
institution can impact the equity of another, this is an equilibrium problem. While we will write the problem as a 
function of the actions of each bank as individuals, in practice to solve this problem, each firm only needs look at the 
aggregate liquidations of all other banks. That is, no hrm needs to know who is selling, only the aggregate amount 
being sold within the hnancial network. 

Assuming total information, each firm wishes to maximize its equity and loss value - given by Xi + + 

o,jiPj ~ Pi ~ for some clearing payment and price {p*,q*). Each firm, however, can choose the number of each 
asset to liquidate, that is, every firm i = 1 , 2 ,..., n will choose to sell 7 ^ € units of each asset. As one firm decides 
what to liquidate, all other firms do as well, i.e., given the liquidation strategy 7 !, for all other firms, hrm i will choose 
how to liquidate. Each hrm i will choose to liquidate according to the maximization problem 


(p, q, 7 -i) e arg max sJE I A gi] + ^[s^ A 7*] 
SierAp.g) \ 





9 ^[si A 7 j] = {q^Si) A 



(4.1) 


Equation 631) gives a formula for hnding how many units of each asset any particular hrm should sell to maximize 
its own valuation. We restrict the allowable liquidations to follow Assumption 13.11 - the minimal liquidation condition 
- at the initial set of prices q. If agent i were to act differently (and assuming all other hrms liquidate according to 
7 * j) then it would decrease its own valuation. 

We thus have a modihed (possibly set-valued) clearing mechanism to hnd the clearing payment p* G K", clearing 
price q* G M’f, and equilibrium liquidation strategy 7 * G The clearing mechanism is dehned by the set-valued 

function 41 : [0,p] X [0,q] x [0,5'] —^([0,^] x [0,q] x [0,5]) where V denotes the power set. We specify the clearing 
mechanism by dehning it pointwise as 


^(P,9,7) ■■= {p A {x + Sq + A'^p)} X 



X TT arg max s) 
i=i SisrAp,?) 


F 


Agi 




(4.2) 


The clearing payment, price, and liquidation strategies are provided by the hxed point problem (p*, q* , 7 *) G 4'(p*, q* , 7 *) 
At this equilibrium, each hrm is satisfying the minimum liquidation condition fAssumption lO.l]) since q* = E(^"^^[si A 
7 *]). Importantly, at an equilibrium, no hrm can increase its own valuation without another hrm altering its liqui¬ 
dation strategy, i.e., the solution is a Nash equilibrium. In the following theorem we will provide conditions for the 
existence of such an equilibrium solution to the clearing mechanism 4^. 
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Theorem 4.1. Consider a financial system {A,p) with liquid endowments x and illiquid endowments S. Consider some 
inverse demand function F satisfying Assumvtion \2. 1\ such that Si) G R!p_|_ and ft G [ 0 )EJ=iSj] sjF(l3) 

is quasi-concave for all i = 1,2, There exists a combined clearing payment, clearing price, and equilibrium 

liquidation strategy, i.e., there exists {p*,q*,j*) G 4'(p*, g*, 7 *). 

The following simple example demonstrates that the joint clearing payment, clearing price, and equilibrium liqui¬ 
dation strategy will not be unique in general. This example, however, hints to a uniqueness argument we will use in 
Corollary 14.41 

Example 4.2. Consider any financial system with n firms and an additional sink node (e.g., the external economy). 
Assume additionally that all n firms are symmetric, i.e., they hold the same endowments and have the same obligation 
structures (e.g., a ring or completely connected network). Given an equilibrium liquidation strategy 7 *, any other 
strategy 7 G [0, S'] satisfying the minimal liquidation condition such that ll — equilibrium 

liquidation strategy. However, it should be noted that the clearing payments and prices will be the same for any choice 
of 7 constructed in this manner. 

To define a notion of uniqueness we first need a modified version of diagonally strictly concave games from |23j . 

Definition 4.3. Let Ui : -G R for each z = 1, 2,..., n he continuously differentiable payoff functions for a game. 

The payoff functions {ui)i=i^ 2 ,...,n are called aggregate diagonally strictly concave if 

n n 

'^{Xi - x*)'^ViUi{x*) + - Xi^Viufx) > 0 

2=1 2=1 


for every x*^x G 


^nxm 




where ViUi = 


f duj duj duj \ 

\dxix^ dXi-2^ dxim ) 


Corollary 4.4. Consider the setting of Theorem \4.1\ such that the inverse demand function F is additionally con¬ 
tinuously differentiable and {sjF{-))i^i^ 2 ,...,n is aggregate diagonally strictly concave. There exists a unique ag¬ 
gregate equilibrium liquidation strategy for any given payments p G [0,p] and prices q G [F{Yl'i=i Si),q], be., if 
li S 7*(p> 9, 7lj) n [0, Si\^and 7 * G jfp, q, f*_f) C [0, Si] for every bank z = 1, 2,..., n then 7 * = 7 *. Further, 

let {p,q) G [0,p] X Si),g] i-G S R!(* denote this unique aggregate, then X] 7* *5 nonincreasing. 


The following example provides a simple network setting which satisfies the conditions proposed in Corollary 14.41 


Example 4.5. Consider the hnancial system described in Example 14.21 with each asset’s price determined indepen¬ 
dently, i.e. F( 7 ) := (A ( 71 ):-^ 2 ( 72 ), •••, ^m( 7 m))^ for any 7 G R+. Then {sj F{-))i^i^ 2 ,...,n is aggregate diagonally 
strictly concave on [0, Y^=i ■s*] if A : [0, Y^=i [Oj 9 fc] i® strictly concave for every asset fc = 1, 2,..., m. 

Remark 4.6. Under the conditions of Corollary 14.41 we can guarantee a greatest and least clearing payment vector 
and implied price vector as in Theorem I3.4[lill) . If additionally the conditions of Theorem l3.4Hiiil) are satisfied then 
there exists a unique realized payment vector and implied price vector. However, even under unique payments and 
prices, the equilibrium liquidation strategy may not be unique - only the aggregate need be - we refer to Example 14.21 
for a brief discussion of this. 


5 Constructing the clearing vector 

For this section we will assume the conditions of Theorem 13.dl iil: notably, as stated in Remark 14.61 the equilibrium 
strategies under the setting of Corollary 14.41 satisfy the necessary conditions. Under the conditions of uniqueness, 
e.g., in Theorem 13.411iiil) . Algorithm 15.11 provides the unique clearing payment and vector of prices. We will introduce 
a modified version of the fictitious default algorithm from [131 [221 [g |3] for the construction of the greatest clearing 
payment and price fp'^,q^). While this algorithm does converge within at most n -|- 1 iterations, it includes a fixed 
point problem at each iteration which may not converge in finite time. 

Algorithm 5.1. Under the assumptions of Theorem 13.4l[illl the greatest clearing payment and price {p'^,q'^) can be 
found by the following algorithm in at most n -f 1 iterations. Initialize k = 0, p^ = p, and q^ = q. Repeat until 
convergence: 

(i) Increment k = k -\-1' 

(ii) For any firm z = 1, 2,..., n, define the equity and loss level by e'f = Xi -\- Siiqi~^ -f ~ PL 
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q are the maximal solutions 

(5.1) 

(5.2) 

Remark 5.2. If the financial system with liquid endowments x + Sk) (and no illiquid endowments) is regular 

in the sense of m Definition 5] then (15.11) is immediately solvable as a function of q by standard input-output matrix 
results (see e.g. 1201 Theorem 8.3.2]), given by 

p= [p+A^ (x + Sq-p)] . 

Algorithm 15.11 begins with the assumption that all obligations are paid in full {p = p) and the price of the illiquid 
assets are at the maximum level (q = q). The first iterations assumes that no firms have defaulted on their obligations 
and finds the resultant asset prices. Using this new vector of prices may cause some firm to go into distress (via 
the mark-to-market valuation). If no new firms were forced into distress - in particular, if there were no liquidations 
in iteration 1 - then the algorithm terminates. (Note that the algorithm presented in uses this iteration in the 
initialization step itself.) This process is then repeated assuming the set of defaulting firms is held constant from the 
results of the previous iteration. If at any time the set of defaulting firms is equivalent to the prior set, then the 
algorithm stops as the fixed point has been reached. Since there are only n firms, that means this algorithm must take 
at least 1 iteration but at most n -|- 1 iterations. 

Remark 5.3. Under the conditions of Corollary 14.41 the greatest clearing payment vector and implied price vector 
{p'^,q~^) can be computed via Algorithm 15.11 To accomplish this, we modify (15.21) to consider only the aggregate 
liquidation rather than the individual strategies. That is, we replace the summation of arguments within the inverse 
demand function of (15.21) by the unique aggregate liquidation function ^ 7 * defined in Corollary 14.41 This unique 
aggregate strategy can be computed by summing any equilibrium strategy (found, e.g., with Scarf’s algorithm [24]). 

6 Proofs 

Proof of Theorem EH Note that in problem dHH) the liquidation strategies are always cut off at level of asset holdings. 
Therefore we can consider the equivalent problem of maximizing over Ti{p,q) = { 7 ^ S [0,Si] | q^ji = {q^Si) A 

Pi — Xi — Ej=i }■ there may be a set of solutions to problem (14.11) . we will denote the full set of solutions 

by the set-valued mapping Gi defined by Gi{p, q,jli) ■= argmax^.^p^j.^ s jF^giT Ej/* 7 j ) for every i. 

By assumption the objective function {p,q,j’Li,'yi) sjF^ji + Ej 7 ^i 7 j) continuous and quasi-concave. If Ti is 
nonempty compact-valued and a continuous correspondence then we can apply the Berge Maximum Theorem. 

(i) {Nonempty and Compact-valued) By construction 7 ^ G Ti{p,q) if and only if < 7 ^ 7 ^ = r for some r G [ 0 ,( 7 ^Si] and 
7 i G [0, Si]. This immediately implies that Ti{p,q) is not empty. Additionally, Ti{p,q) C [0, Si] by definition and 
is closed since 7 i M- q~^ji is a continuous operator. 

(ii) {Upper semicontinuous) Utilizing the Closed Graph Theorem (cf. Theorem 17.11 in [1]), since Ti is closed-valued 
and the range space is compact (the range space of Ti is [ 0 , Si]) then Ti is upper semicontinuous if and only if it 
has a closed graph. This follows trivially from the continuity of the constraint equation of T^. 

(iii) {Lower semicontinuous) By definition Ti is lower semicontinuous if (p^,( 7 ^)fegN —t (p, (?) with 7 ^ G Ti{p,q) then 

there exists a subsequence (p^‘,g^‘);gN such that there exists a sequence (qOieN 7i with 7 ] G Ti{p^\q^') for 
every I G N (see, e.g.. Theorem 17.19 in mi Since ri(p, q) is a hyperplane (intersected with a bounded interval) 
with normal q and shift parameter (g^Si) A {pi — Xi — Ej=i continuous with respect to {p,q). This 

immediately implies that liminffe_>.oo d{^i,Ti{p^, g^)) = 0 where d{'-fi,Ti{p^,q'^)) = ,q'^) 117* ~Ai\\ i® f^e 

minimum distance between 7 ^ and ri{p^,q^). Since Ti is compact-valued the infimum is attained, we will call 
the solution y. By definition of the limit inferior, there exists a subsequence of ( 7 ^ )fcgN which converges to 


(iii) Denote the set of insolvent banks by D*’ := {i G {1, 2,..., n} ] ej’ < O}; 

(iv) If fc > 2 and then terminate; 

E if i = j G 


0 else 


(v) Define the matrix A G {0, 1 }"^" so that Af^ = 
to the following fixed point problem 

p = (7 - A'^) p -H A'^ (x -h S'g -h A^p) 


. p^ = p and g'"' = 


'7 = ^1 X] + X] 
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Thus by the Berge Maximum Theorem (cf. Theorem 17.31 in [T]) Gi has nonempty compact values and is upper 
semicontinuous. Further, Gi has convex values since the objective function is quasi-concave and T^ is convex-valued 
(see, e.g.. Corollary 9.20(1) in [H]). Thus we can write the clearing mechanism (14.21) as 

where 4' has nonempty compact and convex values. Since Gi is upper semicontinuous and compact-valued, and 
(Pj 7 ) pA{x + Sq + A^p) and (p, q, 7 ) 1 —?► li) are continuous and single-valued (and thus compact-valued), 

4' is upper semicontinuous by Theorem 17.28 of [I]. Thus we can apply the Kakutani Fixed Point Theorem (cf. 
Theorem 3.2.3 in [3]) to get the existence of a fixed point {p*,q*,j*) € lE'(p*, q*,j*). □ 

Proof of Corollary \4.4\ Fix p € [0,p] and q G [F’(X)r=i ■sOi?]- Let 7 *, 7 * G IliLiPi'®*] be two equilibrium liquidation 
strategies. Assume J27=i'yi ^ Y^’i=ilh For notation, let JF denote the Jacobian matrix of the inverse demand 
function F. Further, let A G M" and p, G be the optimal KKT multipliers to the optimization problem dSD 

corresponding to the solution 7 * (respectively A, fi, v for 7 *). Herein A^ G M is the multiplier for the equality constraint, 
Pi G R™ is the multiplier for 7 ^ > 0, and Vi G R™ is the multiplier for ji < Si. 


^(P, 9 , 7 ) = {p A{x + Sq + A'^p)} x 




JP(^^jVsi + Xiq + pi-Vi 




Si + Ag + Pi-h 


i=i 


= - T^y[jF{Y^ id - jf{J2 idVs. - is^ - id+pJi*+ ^7 («* - 7 *)] 


2=1 




i=i 


2=1 


< jFiY^itV s, + ^( 7 * - i:VJFiY,i:Vs. < 0 . 

j=l i=l j=l 


( 6 . 1 ) 

( 6 . 2 ) 

(6.3) 


2=1 


Thus the aggregate liquidation strategy must be unique. Note that (EH) follows from the KKT conditions of the 
maximization problem (14.11) . (16.21) follows from g^ 7 * = g^7* for every i, pikjik = 0 for every i and k, and i^ik^ik = i^ikSik 
for every i and k. (16.31) follows from pi^Vi, pi^Vi > 0 and 7j*,7* G [0,Si] for every i. The final inequality is trivial 
from the definition of aggregate diagonally strictly concave. Further, the aggregate liquidation strategy is trivially 
nonincreasing by Bellman’s principle. □ 

Proof of Alaorithm AB.A First, note the only change in the fixed point problem described in Equations ()5.1I) and (j5.2l) 
is the matrix which depends solely on the defaulting firms . Therefore the fixed point (p, q) would be the same at 
iteration fc as at fc — 1 if . Thus the termination condition (|iH is valid. Further, Equations (15.11) and (15.21) 

are nonincreasing as a function of the defaulting firms D. Since D D^, it follows that D by induction. 

Since the maximum cardinality of is n, and with the termination condition, the maximum number of iterations is 
n -I- 1. 

To construct Equations EH and (15.21) we assume that the firms in distress are fixed at each iteration k, i.e., a firm 
pays p = Pi A i ^ and pays pi = Xi + X)™ i ^jiPj if * G U*’, similarly for q we observe that any firm 

i G must liquidate all its assets by Assumption 13.11 Thus Equations (15.11) and (15.21) follow immediately. □ 
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